2 research outputs found
Quality-Of-Service Provisioning in Decentralized Networks: A Satisfaction Equilibrium Approach
This paper introduces a particular game formulation and its corresponding
notion of equilibrium, namely the satisfaction form (SF) and the satisfaction
equilibrium (SE). A game in SF models the case where players are uniquely
interested in the satisfaction of some individual performance constraints,
instead of individual performance optimization. Under this formulation, the
notion of equilibrium corresponds to the situation where all players can
simultaneously satisfy their individual constraints. The notion of SE, models
the problem of QoS provisioning in decentralized self-configuring networks.
Here, radio devices are satisfied if they are able to provide the requested
QoS. Within this framework, the concept of SE is formalized for both pure and
mixed strategies considering finite sets of players and actions. In both cases,
sufficient conditions for the existence and uniqueness of the SE are presented.
When multiple SE exist, we introduce the idea of effort or cost of satisfaction
and we propose a refinement of the SE, namely the efficient SE (ESE). At the
ESE, all players adopt the action which requires the lowest effort for
satisfaction. A learning method that allows radio devices to achieve a SE in
pure strategies in finite time and requiring only one-bit feedback is also
presented. Finally, a power control game in the interference channel is used to
highlight the advantages of modeling QoS problems following the notion of SE
rather than other equilibrium concepts, e.g., generalized Nash equilibrium.Comment: Article accepted for publication in IEEE Journal on Selected Topics
in Signal Processing, special issue in Game Theory in Signal Processing. 16
pages, 6 figure
Efficient Strategies Algorithms for Resource Allocation Problems
Strategic modelling with a panoramic view plays an important role in decision-making problems. It offers the possibility of generating different solutions before making a decision. This is particularly relevant in critical situations. This article addresses the problem of allocating resources, whether financial, material or human, so that it is optimal under a given set of constraints and inter-dependencies with other systems. To do this, existing strategies such as those of Colonel Blotto are studied in order to evaluate them according to some criteria, including the heterogeneity or homogeneity of resources and/or battlefields. Based on the results of these configurations, we propose distributed strategic learning methods to find better resource allocation strategies. The proposed algorithms are implemented under various scenarios, including incomplete information. Case studies are carried out to test the effectiveness of these new strategies compared to previous ones. A complexity analysis of the different algorithms is also presented